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Deutsche Patentanmeldung 
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Titel: Verfahren und Vorrichtung zur Datenverarbeitung 



Beschreibung 

Die Erfindung betrifft das oberbegrif f lich Beanspruchte und 
befalJt sich somit mit Verbesserungen von multidimensionale 
Felder aus datenverarbeitenden Zellen zur Datenverarbeitung. 

Es sind bereits multidimensionale Felder aus datenverarbei- 
tenden Zellen bekannt. Zur Gattung dieser Bausteine zShlen 
insbesondere systolische Arrays, neuronale Netze, Mehrprozes- 
sor Systeme, Prozessoren mit mehreren Rechenwerken und/oder . 
logischen Zellen und/oder koromunikativen/peripheren Zellen 
(10), Vernetzungs- und Netzwerkbausteine wie z.B. Crossbar- 
Schalter, ebenso wie bekannte Bausteine . der Gattung FPGA, 
DPGA, Chameleon, XPUTER, etc.. Es sind insbesondere Bausteine 
bekannt, bei denen erste Zellen wahrend der Laufzeit ohne 
St5rung des Betriebes weiterer Zellen umkonf igurierbar sind. 
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vgl. etwa die folgenden Schutzrechte und Anmeldungen dessel- 
ben Anmelders: P 44 16 881.0-53, DE 197 "81 412.3, DE 197 81 
483.2, DE 196 54 846.2-53, DE 196 54 593.5-53, 
DE 197 04 044.6-53, DE 198 80 129.7, DE 198 61 088.2-53, 
5 DE 199 80 312.9, PCT/DE 00/01869, DE 100 36 627.9-33, 
DE 100 28 397.7, DE 101 10 530.4, DE 101 11 014.6, 
PCT/EP 00/10516, EP 01 102 674.7. Diese sind hiermit zu Of- 
fenbarungszwecken vollumfanglich eingegliedert . Diese 

10 Die dergestalt aufgebauten Bausteine weisen eine hohe Lei- 
stungsf ahigkeit auf; allerdings ist deren Einsatz aufgrund 

•der hohen Kosten oftraals prohibitiv. Wo Kosten bei hohen 
Stackzahlen besonders relevant sind, ist es daher derzeit iib- 
lich, dedizierte Logikschaltungen in Form von ASICS und 
15 dergl. vorzusehen. Diese haben jedoch das Problem, besonders 
hohe Entwicklungskosten mit sich zu bringen, da sowohl der 
Entwurf der Schaltung als auch die Herstellung der Vielzahl 
von Masken teiier ist. 

20 Die Aufgabe der vorliegenden Erfindung besteht darin, Neues 
fUr die gewerbliche Anwendung bereitzustellen. 

Die Lasung dieser Aufgabe wird in unabhangiger Form bean- 
sprucht. Bevorzugte Ausf uhrungsf ormen finden sich in den Un- 
25 teransprtichen . 

Gemafi einem ersten Aspekt der vorliegenden ERfindung wird so- 
mit vorgeschlagen, daft bei einer Datenverarbeitungsanordnung 
mit einem muitidimensionalen Feld in Funktion und/oder Ver- 
30 netzung konf igurierbarer Zellelemente und diesen zugeordneten 
Konf igurationsvorhaltemitteln zum lokalen Konf igurations- 
Vorhalten, vorgesehen ist, dali die Konf igurationsvorhaltemit- 

_ 2 - 
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tel dazu ausgebildet sind, 

zumindest einen Teil der vorgehaltenen Konfigurationen 
nichtf lUchtig vorzuhalten. 

5 Es wird demnach vorgeschlagen, die Leistungsf ahigkeit der 

multidimensionalen Prozessorf elder dadurch zu optimieren, dali 
zunachst zwar eine Vielzahl von Zellen vorgesehen wird, die 
oer se zu einer groBen Vielzahl verschiedener Funktionen be- 
fahigt sind, aber dann aus dieser Vielzahl verschiedener 
10 Funktionen nur eine oder wenige Funktionen far jede Zelle 
vorzusehen. Hierbei ergeben sich gegenuber dexn dedizierten 

•Schaltungswentwurf von Asics und dergl., bei denen exakt die 
jeweils fUr die benOtigten Funktionen erf orderlichen Schalt- 
kreise vorgesehen werden, gravierende Kostenvorteile, weil 
15 Riickgriff auf leicht programmierbare Einheiten oder durchge- 
testete Module genommen werden und so keine hohen Entwick- 
lungs- und/oder Testkosten anfallen, und weil aberdies keine 
hohen Kosten fiir eine Vielzahl von Masken entf alien, die beim 
Entwurf dedizierter Asics sonst fallig sind. Der Entwurf kann 
20 aber herkOnunliche Entwurf sprogramme far logische Schaltungen 
erfolgen, in denen Module far die Zellen, Vernetzungsarchi- 

Otekturelemente usw. bereitgestellt werden, oder indem eine 
analoge, rekonf igurierbare Anordnung so konfiguriert wird, 
bis sie die gewanschten Ergbenisse liefert und dann die ent- 
25 sprechende Funktionalit^t in einer Anordnung fest vorgegeben 
wird. *' 

Besonders bevorzugt ist es, wenn die die Funktion grobgranu- 
lar konfigurierbar ist, d.h. wenn das Konf igurationsvorhal- 
30 temittel nur wenige Bit vorhalten mufi, xm. eine jeweilige 

Funktion der Zelle zu bestiiranen. Dies erleichtert es, eine 
Vielzahl sukzessive abzuarbeitender Konfigurationen vorzuhal- 

- 3 - 
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ten, die aber jeweils oder zumindest zum Teil fest vorgegeben 
sind. Als Zellelemente konnen zumindest eines von ALUs, EA- 
lUs, RAM-Zellen, I/O-Zellen, LogiblOcken vorgesehen sein. Es 
kann auch die Vernetzung grobgranular konf igurierbar sein, 
5 d.h. es werden nur wenige Bits zu setzen sein, urn die Vernet- 
zung vprzusehen. In einer alternativen Weise ist es mdglich, 
die Vernetzung zumindest weitgehend fest vorzugeben und nur 
die jeweilige Funktion zu variieren. Dies ist dann bevorzugt, 
wenn der fertige Baustein etwa in seiner Funktion wie bei der 
10 Wave-Rekonf iguration jeweils eine bestimmte einer vorgegebe- 
nen Anzahl von Funktionen ausfiihren soil, aber die Vernetzung 

•selbst fest steht. Dazu kann in bestimmten Teilbereichen nur 
eine Nachste-Nachbar-Verbindung vorgesehen werden (auf die 
parallel eingereichte Anmeldung des Anmelders betreffend die. 
15 Erhohung der Nachste-Nachbar-Dimensionalitat bzw. - 

Konnektivitat sei zu Of f enbarungszwecken hingewiesen. ) , von 
denen einige der Nachste-Nachbar-Verbindungen aktiviert und 
einige deaktiviert sind. In anderen Bereichen kann dagegen 
z.B. eine, erf orderlichenf alls auch laufzeitrekonf igurierbar 
20 veranderliche Beschaltungsanordnung und/oder Busstruktur vor- 
gesehen werden. Es sei darauf hingewiesen, dafi abhangig von 
den Benutzeranf orderungen eine Vielzahl unterschiedlicher 
Aufgaben mit einer bis auf die Konf igurationsvorgabe unveran- 
derten Bausteinen vorgesehen werden kann, so daS> sich Masken- 
25 kosten auf eine Vielzahl von Bausteinen verteilen und damit 
nicht mehr so stark ins Gewicht fallen. 

Es ist bevorzugt, wenn jedem Zellelement ein eigenes Konfigu- 
rationsvorhaltemittel zugeordnet ist. Diese konnen die bei 
30 XPP-Architekturen vorgesehenen, von einem zentralen Konfigu- 
rationsspeicher zugreifbaren Konf igurationsregister ersetzen. 
Es ist m5glich, in den Konf igurationsvorhaltemittel eine 
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Viel.ahl von Konf igurationen vorzuhalten; dies erlaubt etwa 
die Rekonfiguration im Betrieb, ohne da6 eine ebenfalls teura 
uni Siliziumfiaohe erfordetnde Konf igurationseinheit ^.nte- 
griert sein mufl. Die Auswahl der jeweils zn aktivierenden 
Konfigurationen kann innerhalb des Feldes Uber statu.trigger, 
Datenoperationen, Sequenceranordnungen etc. erfolgen. Es xst 
dabei auch bevorzugt, wenn mehrere fest vorgegebene nicht- 
flaohtige Konfigurationen im Kontigurationsvorhaltemittel 
vorgegeben sind. Alternativ sind fltichtigs und niohtf lUchtige 
Konfigurationen einsetzbar. Es wird darauf hingewieaen, daft 
eine vollstandige Oder partielle Konfigurationsvorgabe vor 
der Oder jeder eigentlichen Inbetriebnahme erfolgen kann. Da- 
zu ksnnen auf geeignete Weise eingegebene Daten als Konfigu- 
rationen behandelt werden, die abzulegen sind. Da solohe eine 
Vorab-Ablage von Rekonf igurationsdaten nicht betreibssta- 
rungsfrei gesohehen mu6, erSffnen sich hier weitere MOglxch- 
kelten, die Arohitektur zu vereinf achen; auf das sog. Worni^o- 
lerouting sei hingewiesen, das bei lauf zeitrekonf igurierbaren 
Einheiten nicht f unktioniert . Alternativ und/oder zusStzllch 
,ann vorgesehen sein, daB bei einigen Zellen im Betrieb mit 
versnderlichen Konfigurationen versehbara Konf Igurationsvor- 
haltemittel vorgesehen sind, d.h. ein Teil der Zellen Uber 
einen Konf igurationsmanager odar auf andere Waise umkonfigu- 
riert wird. 

Die wechselnde der Vielzahl von vorgehaLtenen und/oder vor- 
bestimmten Konfigurationen, die jeweils zu verwenden ist, 
kann insbesondere im Wege der Wave-Rekonf iguration oder des 
lokalen Sequencing bestimmt bzw. geSndert werden. 

ES ist meglich, die Konf igurationsvorhaltemittel auszubilden 
als ROM, EPROM, EEPROM, Flash-Speicher , Fuse-, Antifuse- 
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programmierbare Speichermittel und/oder in insbesondere in 
oberen Lagen einer Siliziumstruktur fest vorgesehene Spei- 
chermittel gewahlt sind. Besonders bevorzugt sind Anordnug- 
nen, die leicht und einfach bei einer grolien Stuckzahl die 
Konfiguration vorsehen. Dies ist durch geeignete Maskierung 
bei der Herstellugn auf den oberen Metallalgen erreichbar 
(z.B. Lage M4 und/oder M5) und/oder durch Fuse/Antifuse- 
Techniken. Letztere haben den Vorteil, daB bei Fun kt ions ande- 
rungen in einer laufenden Serie Anderungen leichter implemen- 
tierbar sind. 

Mit der Anordnung kann ein Baustein festgelegter Funktion er- 
halten werden, indem ein multidimensionales Feld rait in Funk- 
tion und/oder Vernetzung konf igurierbaren Zellelementen und 
diesen zugeordneten Konf igurationsvorhaltemitteln zum lokalen 
Konfigurations -Vorhalten vorgegeben wird, bestimmt wird, 
welche Konf igurationen in diesen vorzuhalten sind, und dann 
nichtflUchtige Konf igurationsvorhaltemittel so vorgesehen 
werden, dafi sie zumindest einen Teil der vorgehaltenen Konfi- 
gurationen nichtf luchtig vorhalten. Es kann dabei von einem 
zur lauf zeitrekonfigurierbaren multidiraensionalen Feld ausge- 
gangen werden, das ein habere Funktionalitat besitzt und es 
kann dann das Design um bestimmte Funktionen reduziert wer- 
den, bis ein Kern-Bauelelement oder -elementblock mit vorge- 
gebener Architektur erhalten wird, bei dem nur noch wenige 
freie Konf igurationen zu bestimmen sind. 



Die Erfindung wird im folgenden nur beispielsweise anhand 
Zeichnung eriautert, worin gezeigt ist durch 
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Nach Fig. 1 umfalit eine allgemein mit 1 bezeichnete Datenver- 
arbeitungsanordnung 1 mit einem multidimensionalen Feld in 
Funktion und/oder Vernetzung konf igurierbarer Zellelemente 2 
und diesen zugeordneten Konf igurationsvorhaltemitteln 2a zum 
5 lokalen Konf igurations-Vorhalten, wobei die Konf igurations- 
vorhaltemittel 2a dazu ausgebildet sind, zumindest einen Teil 
der vorgehaltenen Konf igurationen nichtfluchtig- vorzuhalten. 

Das multidimensionale Feld 1 umfalit im vorliegenden Beispiele 
10 jeweils drei und Spalten PAEs, wie sie aus den Eingangs er- 
wahnten und weiteren Verof f entlichungen des Anmelders per se 
bekannt sind. Diese Einheiten weisen grobgranular konfuigu- 
rierbare ALUs 2b auf , an die ttber Multiplexer 2c Daten von 
einem Bussystem 2d eingehen und die beidseits mit VorwSrts- 
/RUckwartsregistern 2e, 2f wie per se bekannt flankiert sind. 
Weiter speisen sie Ausgangsdaten uber einen weiteren Multi- 
plexer 2g auf ein Bussystem in der Reihe darunter auf . Die 
Funktionsweise der Multiplexer 2g,2c sowie jene der ALU 2b 
und der Register 2e,2f ist per se bekannt und wird hier nicht 
detailliert erlSutert. Die Konf iguratioh, die diese Einheiten 
haben, d.h. die Verbindung, die der Multiplexer jeweils akti- 
viert, bzw. die jeweilige Funktion der ALU, sind im Konfigu- 
rationsspeicher 2h abgelegt. Dabei kSnnen far Sequencing oder 
Wave-Rekonfiguration eine Vielzahl von untershceidlicehn Kon- 
figurationen abgelegt sein, die auf Signale aus den Zellen 
Oder auf externe Signale hin aktivierbar sind. 



Wahrend in bisherigen Architekturen der Konf igurationsspei- 
cher veranderlich war, und etwa von einer zentralen Konfigu- 
30 rationseinheit -angesprochen wurde, ist im vorliegenden Fall 

der Konfigurationsspeicher 2h nichtfluchtig gebildet und sein 
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Inhalt bei der Herstellung des die Elements enthaltenden ICs 
festgelegt . 

Dies geschieht wie folgt: 

Zunachst wird festgelegt, welche Anzahl an Zellen und gegebe- 
nenfalls welche Zellen filr die erwartete und mit der Daten- 
verarbeitungsanordnung 1 abzuarbeitende Aufgabe erforderlich 
sind. Dann warden mit diesen die Funktion simuliert. Das kann 
iiber Emulatoren geschehen oder es kann ein Feld laufzeitre- 
konfigurierbaren Elemente mit zentraler Konf igurationseinheit 
zur Funktionsentwicklung bzw. zum Funktionstest herangezogen 
werden. Sobald die Funktionsentwicklung abgeschlossen ist und 
die erforderlichen Konf igurationen festgelegt sind, wird ein 
Chip entworfen, der in seinem groben Aufbau einer Vielzahl 
anderer, gleichartiger Chips entspricht und sich lediglich 
hinsichtlich der nichtf Itichtigen Konf igurationsspeicherinhal- 
ten von jenen unterscheidet . Es wird dann festegelegt, ob die 
nichtfluchtigen Konf igurationsspeicherinhalte mit dedizierten 
Metall-Lagen festgelegt werden und/oder durch Bren- 
nen/Schmelzen bestimmter, zur Konf iguration vorgesehener Fu- 
ses/Antifuses oder auf andere Weise. Die Speicherinhalte wer- 
den dann wahrend der Herstellung des Prozesses vorgesehn und 
der Chip ist far seine diedizierte Aufgabe ohne eine Vielzahl 
t surer Masken verwendbar. 
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Datenverarbeitungsanordnung mit einem multidimensionalen 
Feld 

in Funktion und/oder Vernetzung konf igurierbarer 
Zellelemente und 

diesen zugeordneten Konf igurationsvbrhaltemittein 
zum lokalen Konf igurations-Vorhalten, 
25 dadurch g e k e n n z e i c h n e t , d a ii 

die Konf igurat ions vorhaltemittel dazu ausgebildet sind, 
z\imindest einen Teil der vorgehaltenen Konf igurationen 
nichtfiachtig vorzuhalten. 



30 2. 



Datenverarbeitungsanordnung mit einem multidimensionalen 
Feld 

in Funktion und/oder Vernetzung konf igurierbarer 
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Zellelemente und 

diesen- zugeordneten Konf igurationsvorhaltexnitteln 
zum lokalen Konf igurations-Vorhalten, 

dadurch g e k e n n z e i c h n e t , d a Ji 

die Konf igurationsvorhalteraittel dazu ausgebildet sind, 
zumindest einen Teil der vorgehaltenen Konf igurationen 
nichtf lUchtig vorzuhalten. 

Datenverarbeitungsanordnung nach einem der vorhergehen- 
den Anspriiche, dadurch gekennzeichnet, dali die Funktion 
grobgranular konf igurierbar ist. 

Datenverarbeitungsanordnung nach einem der vorhergehen- 
den AnsprUche, dadurch gekennzeichnet, dafi die Vernet- 
zung grobgranular konf igurierbar ist. 

Datenverarbeitungsanordnung nach einem der vorhergehen- 
den Anspriiche, dadurch gekennzeichnet , daB als Zellele- 
mente zumindest eines von ALUs, EAlUs, RAM-Zellen, I/O- 
Zellen, "Logiblbcken vorgesehen sind. 

Datenverarbeitungsanordnung nach einem der vorhergehen- 
den Anspriiche, dadurch gekennzeichnet , dafi jedem Zelle- 
lement ein eigenes Konf igurationsvorhaltemittel zugeord- 
net ist. 

Datenverarbeitungsanordnung nach einem der vorhergehen- 
den Anspriiche, dadurch gekennzeichnet, dafi die Konf igu- 
rationsvorhaltemittel dazu ausgebildet sind, eine Viel- 
zahl von Konf igurationen vorzuhalten. 



- 10 - 
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8. Datenverarbeitungsanorndung, dadurch gekennzeichnet, daB 
raehrere fest vorgegebene nichtfiachtige Konf igurationen 
im Konfigurationsvorhaltemittel vorgegeben sind. 

9. Datenverarbeitungsanordnung nach einem der vorhergehen- 
den Anspruche, dadurch gekennzeichnet , dafi die Anordnung 
dazu ausgebildet ist, eine wechselnde einer Vielzahl von 
vorgehaltenen Konf igurationen zu verwenden, insbesondere 
im Wege der Wave-Rekonf iguration oder des lokalen Se- 
quencing. 

10. Datenverarbeitungsanordnung nach einem der vorhergehen- 
den Ansprtiche, dadurch gekennzeichnet, dafi bei eingien 
Zellen im Betrieb mit verSnderlichen Konf igurationen 
versehbare Konfigurationsvorhaltemittel vorgesehen sind. 

11. Datenverarbeitungsanordnung nach einem der vorhergehen- 
den Anspruche, dadurch gekennzeichnet, dali als Konfigu- 
rationsvorhaltemittel zunmindest eines aus ROM, EPROM, 
EEPROM, Flash-Speicher, Fuse-, Antifuse-programmierbare 
Speicherraittel und/oder in insbesondere in oberen Lagen 
einer Siliziumstruktur fest vorgesehene Speichermittel 
gewahlt sind. 

25 12. Verfahren zur Herstellung einer dedizierten Datenverar- 
beitungsanordnung, dadurch gekennzeichnet, daJi ein mul- 
tidimensionales Feld mit in Funktion und/oder Vernet- 
zung konf igurierbaren Zellelemente und diesen zugeordne- 
ten Konfigurationsvorhaltemitteln zum lokalen Konfigura- 

30 tions -Vorhalten vorgegeben wird, bestimmt wird, welche 

Konf igurationen in diesen vorzuhalten sind, und dann 
nichtfiachtige Konfigurationsvorhaltemittel so vorgese- 
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hen werden, daB sie zumindest einen Tail der vorgehalte- 
nen Konf igurationen nichtf luchtig vorhalten. 

13. verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
5 kennzeichnet, daB von einem zur lauf zeitrekonf igurierba- 

ren multidimensionalen Feld ausgegangen wird. 

Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, daB zunSchst von einem zur lauf zeitrekon- 
figurierbaren multidimensionalen Feld mit rekonf igurati- 
onsbeschaltung ausgegangen wird und dann ftir rekonfigu- 
ration nichtbenotigte Felder weggelassen werden. 



14. 

10 



15 
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